Block incomplete factorization preconditioners for a symmetric block-tridiagonal M-matrix
نویسندگان
چکیده
منابع مشابه
Stability of Block LDLT Factorization of a Symmetric Tridiagonal Matrix
For symmetric indeenite tridiagonal matrices, block LDL T factorization without interchanges is shown to have excellent numerical stability when a pivoting strategy of Bunch is used to choose the dimension (1 or 2) of the pivots.
متن کاملStability of block LDL factorization of a symmetric tridiagonal matrix
For symmetric inde®nite tridiagonal matrices, block LDL factorization without interchanges is shown to have excellent numerical stability when a pivoting strategy of Bunch is used to choose the dimension (1 or 2) of the pivots. Ó 1999 Elsevier Science Inc. All rights reserved. AMS classi®cation: 65F05; 65G05
متن کاملParallel Cholesky Factorization of a Block Tridiagonal Matrix
In this paper we discuss the parallel implementation of the Cholesky factorization of a positive definite symmetric matrix when that matrix is block tridiagonal. While parallel implementations for this problem, and closely related problems like the factorization of banded matrices, have been previously reported in the literature, those implementations dealt with the special cases where the bloc...
متن کاملBlock preconditioners for symmetric indefinite linear systems
This paper presents a systematic theoretical and numerical evaluation of three common block preconditioners in a Krylov subspace method for solving symmetric indefinite linear systems. The focus is on large-scale real world problems where block approximations are a practical necessity. The main illustration is the performance of the block diagonal, constrained, and lower triangular precondition...
متن کاملConditioning and Backward Error of Block-symmetric Block-tridiagonal Linearizations of Matrix Polynomials
For each square matrix polynomial P (λ) of odd degree, a block-symmetric block-tridiagonal pencil TP (λ), in the family of generalized Fiedler pencils, was introduced by Antoniou and Vologiannidis in 2004, and a variation RP (λ) of this pencil was introduced by Mackey et al. in 2010. These two pencils have several appealing properties, namely they are always strong linearizations of P (λ), they...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computational and Applied Mathematics
سال: 1998
ISSN: 0377-0427
DOI: 10.1016/s0377-0427(98)00078-8